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Title  of  the  Project:  A  Workshop  on  the  Integration  of  Numerical  and 
Symbolic  Computing  Methods 

Principal  Investigators:  Bruce  Donald,  Deepak  Kapur  and  Joseph  Mundy. 
Award  Number:  CCR  9013424 


Summary  of  Results 

A  workshop  on  the  integration  of  symbolic  and  numerical  computing 
methods  was  held  on  July  9  to  11, 1990  in  Saratoga  Springs,  New  York.  The 
workshop  was  supported  by  a  grant  from  the  Air  Force  Office  of  Scientific  Re¬ 
search  and  the  National  Science  Foundation  along  with  partial  funding  from 
G.E.  Corporate  Research  and  Development,  and  the  State  University  of  New 
York  at  Albany.  The  workshop  was  hosted  by  the  Institute  for  Programming 
and  Logics,  the  State  University  of  New  York  at  Albany. 

Twenty  five  research  papers  on  symbolic  methods,  numerical  methods, 
interface  between  symbolic  and  numerical  methods,  applications  of  symbolics 
methods  in  machine  vision,  robotics,  computer  aided  design,  computational 
geometry,  and  related  topics  were  presented.  Over  forty  researchers  and 
students  participated  in  the  workshop. 

The  workshop  was  a  major  success  in  establishing  a  dialogue  among  re¬ 
searchers  in  symbolic  methods  and  numerical  computation,  and  their  appli¬ 
cations  in  certain  disciplines  of  artificial  intelligence.  For  instances,  there 
was  considerable  interest  and  discussion  on  the  continuation  method  and  re¬ 
lated  homotopy  techniques  following  Morgan’s  talk.  Hopcroft  outlined  an 
approach  for  integrating  numerical  and  symbolic  methods  by  making  a  clear 
distinction  between  logical  and  numerical  decisions,  and  ensuring  consistency 
among  logical  decisions  by  theorem  proving  techniques. 

Participants  were  highly  impressed  with  the  quality  of  presentations. 
Given  the  informal  nature  of  the  workshop  environment,  there  was  consid¬ 
erable  discussion  among  the  participants  during  the  presentations  as  well  as 
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outside  the  presentations  in  informal  gatherings.  There  was  a  general  consen¬ 
sus  that  significant  effort  is  needed  to  develop/orient  systems  providing  both 
symbolic  methods  and  numerical  algorithms  with  a  decent  interface  that  fa¬ 
cilitates  switching  back  and  forth  among  symbolic  and  numerical  techniques. 

Papers  presented  at  the  workshop  will  be  published  as  an  edited  book. 
The  papers  are  currently  under  peer  review.  A  copy  of  the  book  will  be 
provided  to  the  NSF  and  AFOSR  when  it  comes  out. 

We  will  be  happy  to  provide  copies  of  each  of  the  papers  presented  at  the 
workshop. 
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List  of  Participants  and  Papers  Presented 

•  B.  Engquist  -  Recent  Developments  in  Integrating  Symbolic  and  Nu¬ 
merical  Methods  in  Scientific  Computing 

•  A.  Morgan  -  Polynomial  Continuation  and  its  Relationship  to  the  Sym¬ 
bolic  Reduction  of  Polynomial  Systems 

•  R.  Loos  -  On  the  Numerical  Computation  of  Semi  Algebraic  Sets  from 
Defining  Formulas 

•  J.  Hopcroft  -  Towards  Consistent  and  Robust  Geometrical  Computa¬ 
tion 

•  H.  Sakurai  -  Automating  Machining  Planning 

•  K.  Murota  -  An  Algebraic  Model  for  Combinatorial/Structural  Analysis 
of  Dynamical  Systems 

•  T.  Lozano-Perez  -  Bitwise  Computation  of  Configuration  Space  Prop¬ 
erties 

•  K.  Kanatani  -  Computational  Projective  Geometry 

•  S.  Abhyankar  -  Review  of  Algebraic  Invariant  Theory 

•  D.  Forsyth  -  Applications  of  Invariant  Theory  in  Computer  Vision 

•  G.  Taubin  -  Recognition  and  Positioning  of  3D  Piecewise  Algebraic 
Objects  Using  Cartesian  Invariants 

•  D.  Huttcnlochcr  -  Metrics  for  Comparing  Shapes  in  the  Plane 

•  J.  Canny  -  Elimination  Theory  and  Motion  Planning 

•  J.  Ponce  -  Use  of  Elimination  Theory  in  Vision 

•  B.  Roth  -  Solving  Sets  of  Multivariate  Polynomials  which  Arise  in  Kine¬ 
matics 

•  J-L.  Lassez  -  Reasoning  with  Linear  Constraints 
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•  J.  Renegar  -  Homotopy  Methods 

•  J.  Davenport  -  Symbolic  Computation  and  the  Symbolic-Numeric  In¬ 
terface 

•  P.  Milne  -  A  Geometric  Algebra  System  and  One  of  its  Algorithms:  the 
N-Dimensional  Sturm  Sequence 

•  S.  Steinberg  -  Basic  Requirements  for  the  Automatic  Generation  of 
Fortran  Code 

•  E.  Houstis  -  RRL  ELLPACK 

•  J.  Flaherty  -  Parallel  Computation  Methods  for  Partial  Differential 
Equations 

•  R.  Zippel  -  Solving  PDE’s  with  Symbolic  Algebra 

•  B.  Donald  -  Motion  of  Compliantly  Connected  Rigid  Bodies 

•  C.  Coelho  -  A  Fast  and  Precise  Method  to  Extract  Vanishing  Points 
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